ДИСКРЕТНАЯ МАТЕМАТИКА

1. Учебная программа

2. Примеры заданий

2.1 Варианты контрольных работ (2001) (формат .pdf)

2.2 Примеры_заданий 1-го семестра 2004 г. (формат .pdf)

2.3. Примеры заданий 2-го семестра 2005г. (формат .pdf)

3. Учебные материалы (лекции)

1-ый семестр:

3.1. Предварительные сведения (формат - .pdf)

3.2. Булевы функции: способы задания, формулы. (формат - .pdf)

3.3. Булевы функции: эквивалентные преобразования, ДНФ, КНФ, многочлены Жегалкина. (формат - .pdf)

3.4. Булевы функции: замкнутые классы. (формат - .pdf)

3.5. Булевы функции: теорема Поста. (формат - .pdf)

3.6. Графы. (формат - .pdf)

2-ой семестр:

3.7. Отображения без предвосхищения. (формат - .pdf)

3.8. Конечные автоматы: основные определения. (формат - .pdf)

3.9. Конечные автоматы и автоматные языки. (формат - .pdf)

3.10. Конечные автоматы: примеры. (формат - .pdf)

3.11. Алгоритмы и вычислимые функции (формат - .pdf)

Учебники:

1. С.В.Яблонский Введение в дискретную математику. (формат .djvu)

2. Ф.А. Новиков. Дискретная математика для программистов. (формат .djvu)

3. Г.П. Гаврилов, А.А. Сапоженко. Сборник задач по дискретной математике. (формат .djvu)

4. Н. Кристофидес. Теория графов. Алгоритмический подход. (формат.djv)